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Abstract 

By using the metric projection onto a closed self-dual cone of the Euclidean 
space, M. S. Gowda, R. Sznajder and J. Tao have defined generalized lattice op- 
erations, which in the particular case of the nonnegative orthant of a Cartesian 
reference system reduce to the lattice operations of the coordinate-wise ordering. 
The aim of the present note is twofold: to give a geometric characterization of the 
closed convex sets which are invariant with respect to these operations, and to relate 
this invariance property to the isotonicity of the metric projection onto these sets. 
As concrete examples the Lorentz cone and the nonnegative orthant are considered. 
Old and recent results on closed convex Euclidean sublattices due to D. M. Topkis, 
A. F. Veinott and to M. Queyranne and F. Tardella , respectively are obtained as 
particular cases. The topic is related to variational inequalities where the isotonicity 
of the metric projection is an important technical tool. For Euclidean sublattices 
this approach was considered by G. Isac, H. Nishimura and E. A. Ok. 



1. Introduction 

A commonly used approach in establishing the solvability of variational inequalities and 
furnishing their solution is the usage of fixed point theorems and the iterative processes 

* 1991 A M S Subject Classification: Primary 90C33, Secondary 15A48; Key words and phrases: convex 
sublattices, isotone projections. 
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they engender, respectively (e.g., [DElElIinillllttSlElEniEIlESlES]). 

A specific route to follow during this endeavour is to derive monotone and conver- 
gent iterative processes with respect to some order relations. For the particular case of 
nonlinear complementarity problems this approach was first initiated by G. Isac and A. 
B. Nemeth. Both the solvability and the approximation of solutions of nonlinear com- 
plementarity problems can be handled by using the metric projection onto the convex 
cone associated with the problem. The idea to relate the ordering induced by the convex 
cone and the metric projection onto the convex cone goes back to their paper |6], where 
a convex cone in the Euclidean space which admits an isotone projection onto it (called 
isotone projection cone) was characterized. The isotonicity is considered with respect to 
the order induced by the convex cone. 

The isotone projection cones were used in the solution of some nonlinear complemen- 
tarity problems [7], [S], Solving complementarity problems by successive approxima- 
tion require repeated projection onto the underlying cone. It is particularly meaningful 
that this is an efficient procedure for isotone projection cones ^15j . 

If the projection onto the closed convex set encountered in the definition of a variational 
inequality is monotone with respect to an appropriate order relation, then an iterative 
method can be worked out for its solution. An easily handleable order relation in the 
Euclidean space is the coordinate-wise ordering. G. Isac [5J showed that the projection 
onto a closed convex set is isotone with respect to this order relation if the set is a 
sublattice. 

In a recent paper H. Nishimura and E. A. Ok [17J showed that latticiality is also a 
necessary condition for the isotonicity of the metric projection. In the last cited paper 
several applications were given for variational inequalities defined on closed convex sub- 
lattices and other related equilibrium problems. But how do the closed convex sublattices 
with nonempty interior of the coordinate-wise ordered Euclidean space look? The answer 
to this question seems to go back to the results of D. M. Topkis [Hj and A. F. Veinott 
Jr. [25] and was settled recently by M. Queyranne and F. Tardella [T5] . 

The positive cone of the coordinate-wise ordering is the nonnegative orthant of a 
Cartesian reference system in the Euclidean space. It is a self-dual latticial cone and 
defines well behaved lattice operations. Although largely investigated, they are very 
restrictive. Among the attempts to extend these lattice operations, one concerning self- 
dual cones and intrinsically related to metric projections is that proposed by M. S. Gowda, 
R. Sznajder and J. Tao Fortunatelly these extended lattice operations, apart from 
keeping several properties of lattice operations, seem to be good tools in handling the 
problem of the isotonicity of the metric projections. 

In this note we characterize the closed convex sets which are invariant with respect to 
these operations showing that the metric projection onto these sets is isotone with respect 
to the order generated by the self-dual cone giving rise to the respective operations. 

The structure of this paper is as follows. In Section [2] we will define the notion of 
self-dual cones and as particular examples the nonnegative orthant and the Lorentz cone. 
In Section [3] we will define the lattice operations for the nonnegative orthant and extend 
these operations to a self-dual cone. In the same section we state our main results, namely 
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Theorems [T], [2] and [31 which will be proved in Sections O E] and ^ In Section we will 
give a series of properties for the extended lattice operations defined by a self-dual cone 
used in the later sections. Sections |5] and contain several lemmas needed to prove our 
main results: Theorems [1], [2] and [3l Exception is Lemma [3] which together with Corollary 
[1] are used in Sections lll.l and IIO.I only. However the above lemma and corollary exhibit 
fundamental geometric properties of the extended lattice operations. The main results 
are also motivated by the particular cases of the nonnegative orthant and Lorentz cone 
investigated in Sections lll.l and 110. [ respectively. Finally, we end our paper by making 
some comments and raising some open questions in Section 112.1 

2. Self-dual cones 

Denote by the m-dimensional Euclidean space endowed with the scalar product (■, ■) : 
X — 7- M, and the Euclidean norm ||.|| and topology this scalar product defines. 

Throughout this note we shall use some standard terms and results from convex ge- 
ometry (see e.g. [IS])- 

Let i^' be a convex cone in M"*, i. e., a nonempty set with {i) K + K G K and (ii) 
tK C K, V t G IR+ = [0, +oo). The convex cone K is called pointed, if {-K) (iK = {0}. 

The cone K is generating if K — K = R™. 

For any x,y E R™, by the equivalence x <k y ^ y—x G K, the convex cone K induces 
an order relation <k in R*", that is, a binary relation, which is reflexive and transitive. 
This order relation is translation invariant in the sense that x <k y implies x + z <k y + z 
for all z G R™, and scale invariant in the sense that x <k y implies tx <k ty for any 
t G R+. If < is a translation invariant and scale invariant order relation on R*", then 
<=<K with K = {x E R™ : < x}. If K is pointed, then <k is antisymmetric too, that 
is X <K y and y <k x imply that x = y. The elements x and y are called comparable if 
X <K y or y <K X. 

We say that <k is a latticial order if for each pair of elements x,y E R™ there exist 
the lowest upper bound sup{x,y} and the uppest lower bound inf{x,y} of the set {x,y} 
with respect to the order relation <k- In this case K is said a latticial or simplicial cone, 
and R*^ equipped with a latticial order is called an Euclidean vector lattice. 

The dual of the convex cone K is the set 

K* := G R" : {x, > 0, V x G K}, 

with (-, ■) the standard scalar product in R". 

The cone K is called self-dual, if K = K*. If K is self-dual, then it is a generating, 
pointed, closed cone. 

In all that follows we shall suppose that R™ is endowed with a Cartesian reference 
system with the standard unit vectors Ci, . . . , 6^- That is, Ci, . . . , e.^ is an orthonormal 
system of vectors in the sense that (cj, Cj) = 6j, where 6j is the Kronecker symbol. Then, 
ei, Cm form a basis of the vector space R™. If x G R*", then 

X — X C ]^ I • • • I X 
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can be characterized by the ordered m-tuple of real numbers x^, called the coordi- 

nates of X with respect the given reference system, and we shall write x = {x^, ...,x"^). 
With this notation we have Ci = (0, 0, 1, 0, 0), with 1 in the i-th position and else- 
where. Let x,y E M"*, x = {x^, y = {y^, ...,y"^), where x\ y^ are the coordinates 
of X and y, respectively with respect to the reference system. Then, the scalar product of 
x and y is the sum (x, y) = Yl'iLi ^^V^- 
The set 

M™ = {x = {x\ x'") G R"" : > 0, i = 1, m} 

is called the nonnegative orthant of the above introduced Cartesian reference system. A 
direct verification shows that is a self-dual cone. 
The set 

L^^^ = {(x, x™+^) G M*" ® M = M'"+^ : ||x|| < x™+^}, 

(or simply L if there is no confusion about the dimension) is a self-dual cone called m + 1- 
dimensional second order cone, or m -|- 1- dimensional Lorentz cone, or m-\- 1- dimensional 
ice-cream cone 

The nonnegative orthant MJ^ and the Lorentz cone L defined above are the most 
important and largery used self-dual cones in the Euclidean space. But the family of 
self-dual cones is rather rich 

3. Generalized lattice operations 

A hypersubspace or a hyperplane through the origin, is a set of form 

H{u,0) = {x : {u,x) = 0}, u^O. (1) 

For simplicity the hypersubspaces will also be denoted by H. The nonzero vector u in 
the above formula is called the normal of the hyperplane. 
A hyperplane (through a G M"^) is a set of form 

H{u, a) = {x G : {u, x) = {u,a), 0}. (2) 

A hyperplane H{u,a) determines two closed halfspaces H-{a,u) and H+{u,a) of M"*, 
defined by 

H_{u,a) = {x G M"" : (m,x) < {u,a)}, 

and 

H+{u,a) = {x G M"" : {u,x) > {u,a)}. 

Taking a Cartesian reference system in R™' and using the above introduced notations, 
the coordinate-wise order < in R™ is defined by 

X = (x\ x'") < y = {y\ ...,y"') ^ x' <y\ 1 = 1, m. 
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Using the notion of the order relation induced by a cone, defined in the preceding section, 
we see that <=<k™- 

With the above representation of x and y, we define 

X Ay = {mm{x^ , y^} , minis'", y™'}), and x\J y = (max{x\ y^}, maxjx'", y^})- 

Then, x A ?/ is the uppest lower bound and x V ?/ is the lowest upper bound of the set 
{x, y} with respect to the coordinate-wise order. Thus, < is a lattice order in W^. The 
operations A and V are called lattice operations. 

The subset M C is called a suhlattice of the coordinate-wise ordered Euclidean 
space R*", if from x, y G M it follows that x Ay, xV y E M. 

Denote by Pd the projection mapping onto a nonempty closed convex set D C M™, 
that is the mapping which associate to x e the unique nearest point of x in D ([26]): 

PdX G D, and ||x — Pdx\\ = inf{||x — y|| : y G D}. 
The nearest point P^x can be characterized by 

Pdx G D, and {Pdx - x, Pdx - < 0, G D. (3) 

From the definition of the projection and the characterization ([3]) there follow imme- 
diately the relations: 

Pd{-x) = -P-DX, (4) 
Px+oy = X + Poiy - x) (5) 

for any x, y G M"*, 

PD{tx + {l-t)PDx) = Pdx, VtG[0,l]. (6) 

In all what follows next K C M™" will denote a self-dual cone. 
Define the following operations in M"*: 

xUy = Px-Ky, and xL\y = Px+Ky, 

Assume the operations U and □ have precedence over the addition of vectors and 
multiplication of vectors by scalars. 

A direct checking yields that if K = W^, then □ = A, and U = V. That is □ and U are 
some generalized lattice operations. Moreover: □ and U are lattice operations if and only 
if the self-dual cone used in their definitions is a nonnegative orthant of some Cartesian 
reference system. 

The subset M C M"* is called invariant with respect to □ and U if for any x,y E M 
we have xlly, x U y G M. That is, such an invariant set is the analogous for generalized 
lattice operations of a sublattice for lattice operations. 

We are now ready to state our main results in form of three theorems, namely Theorems 
[H [2] and [3l which will be proved in Sections EH and [9]], respectively. 
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Theorem 1 The closed convex set C C with nonempty interior is invariant with 
respect to the operations □ and U defined by some self-dual cone if and only if it is of 
form 

C = nienH-{ui,ai), (7) 
where each hyperplane H{ui, ai) is tangent to C and is invariant with respect to □ and U. 

The interest of this theorem resides in the reduction of the problem of invariance of a 
closed convex set C C M™" with nonempty interior with respect to the operations □ and 
U to the characterization of the hyperplanes with this property in the representation ([7]) 
of C . In the important case of the Lorentz cone and respective the nonnegative orthant 
the invariant hyperplanes have rather simple geometric characterizations. 

As we have remarked, in the case oi K = the invariant sets are the so called sub- 
lattices of the coordinate-wise ordered Euclidean space. As far as we know, the geometric 
characterization of closed convex sublattices of the coordinate-wise ordered Euclidean 
space goes back to D. M. Topkis [2^ and A. F. Veinott [25] and it was revisited re- 
cently by M. Queyranne and F. Tardella [18j. The above theorem can be considered the 
generalization of the main result in the last cited paper with the remark that there the 
hyperplanes in ([7]) are geometrically characterized. (We shall give the characterization of 
these hyperplanes using an independent proof in the final section of our note, giving this 
way a different proof of the main result in [IB].) 

Let -< a given order relation in W^. A closed convex set C is called isotone projection 
set and Pc isotone projection with respect to -< if Pc is order preserving with respect to 
-<, i.e., ii X -< y implies that Pcx -< PcU- In all what follows we take -<=<k with a given 
fixed self-dual cone K C M™. Since there is no ambiguity, we shall use < in place of <k 
and the term isotone projection in place of isotone projection with respect to <. 

Theorem 2 Let K C M"* he a self-dual cone and □ and U the above generalized lattice 
operations defined with the aid of K. Let C C M"^ he a nonempty closed convex set. If C 
is invariant with respect to the operations □ and U, then C is an isotone projection set. 

This result for K = is due to G. Isac As have remarked recently H. Nishimura 
and E. A. Ok [17j, for this case the converse of theorem is also true: from the isotonicity 
of Pc it follows that C is a sublattice. 

Let M C M*" be a nonempty, closed convex set. The nonempty subset Mq C M is a 
face of M, if from x,y E M and -f- (1 — t)y G Mq, for some t g]0, 1[, it follows that 
x,y E Mq. The face Mq C M is called proper face of M if Mq ^ M. 

If int M 7^ and Mq is a face of M with dim Mq = m — 1, then Mq is called a hyperface 
ofM. 

The subset 

C = r}UH.{u,,a,), (8) 

is called a polyhedron. 
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Suppose that int (7 7^ and that the representation is sharp in the sense that no 
member in the intersection representing C is redundant. Then, 

= CnH{ui,ai) 

is a hj^erface of C [i = l,...,q), and the normal Ui in the representation of H_ will be 
called a normal of C {i = 1, g). Obviously, aff C* = H{ui,ai), where aff C* denotes the 
affine hull of C*. In the particular case of a polyhedron C with nonempty interior, we can 
strengthen and join the results in Theorem [1] and Theorem [2] as follows: 

Theorem 3 Let C be a polyhedron with nonempty interior, represented by 

C = nUH_{u„ai), (9) 

where the representation ^ is sharp in the sense that each set H{ui, ai)nC is a hyperface 
of C . Suppose further that K is a self-dual cone and □ and U are the generalized lattice 
operations defined with the aid of it. 

Then, the following assertions are equivalent: 

(i) The polyhedron C is a invariant set with respect to the operations □ and U; 

(ii) The projection Pq is isotone with respect to the order relation defined by K; 

(iii) Each hyperplane H{ui,ai), i = I, ■■■^q is invariant with respect to the operations □ 
and U; 

(iv) Each hyperplane H{ui,ai), i = 1, ■■■q is an isotone projection set; 

(v) Each proper face of C is invariant with respect to the operations □ and U. 

4. Properties of n and U 

In the particular case of the self-dual cone K C M™", J. Moreau's theorem reduces 
to the following lemma: 

Lemma 1 For any x in K we have x = Pkx — Pk{—x) and {Pkx, Pk{—x)) = 0. The 
relation Prx = holds if and only if x & —K. 

Lemma 2 The following relations hold for any x, y,z,w & M."^ and any real scalar A > 0. 

(i) xr\y = X — Pk{x — y) = y — Pxiy — x) and xUy = x + Pxiy — x) = y + Pk{x — y). 

(ii) xVAy = y\l X and xUy = yUx. 

(iii) X U y < X and x r\ y < y, and equalities hold if and only if x < y and y < x, 
respectively. 
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(iv) X < X U y and y < x U y , and equalities hold if and only if y < x and x < y, 
respectively. 

(v) x\ly + xUy = x + y 

(vi) (x + z) n (y + z) = xUy + z and {x + z) U {y + z) = xUy + z. 

(vii) (Ax) n (Ay) = XxUy and (Ax) U (Ay) = Ax U y. 

(viii) (x — X n y, X U ?/ — x) = 0, 

(ix) (-x) U (-y) = -xUy. 

(x) ||xUy — zUw|| < |(||x — + w||) and \\xny — znw\\ < ^{\\x — z\\ + \\y — w\\) . 
(xi) 

X r\ y = z r\ w, V2; = Ax + (l — A)x r\y, w = fiy + {1 — /i)x r\y, A, yU G [0, 1], 
X L\ y = z L\ w, V2; = Ax + (l — A)x L\y, w = fiy + {1 — /x)x L\y, A, yU G [0, 1]. 

(xii) xlly = if and only if (x, y)=0 

Proof. 

(i) From equation ([5]) and Lemma [1] we have 

xL\y = P^+kV = X + Pxiy - x) = X + {Pxiy - x) - Pk{x - y)) + Pk{x - y) 
= X + {y - x) + Pk{x - y) = y + Pk{x - y). 

A similar argument with —K replacing K shows that x \1 y = x — Pk{x — y) = 
y - Phiy - x). 

(iii) Since x □ y G x — i^', it follows that x n y < x. By using item (ii) and the latter 
relation with x and y swapped, we get xr\y = yr\x<y. By item (i), the equality 
X n 2/ = X is equivalent to Pk{x — y) = 0. By Lemma [T|, the latter relations is 
equivalent to x < y. 

(iv) It can be shown similarly to item (iii). 
(viii) By using item (i) and Lemma [1], we get 

(x - X n y, X u y - x) = {Pk{x - y), PKiy - x)) = 0. 
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Items (ii), (v) and (vi) follow immediately from item (i). Item (vii) follows easily from 
the positive homogeneity of Pk and item (i). Item (ix) follows from (jl]) and item (i). 

To verify item (x) we use item (i) and the Lipschitz property of the metric projection 
([26]). we obtain: 

||xU?/ — 2;Uw|| = \\x — Pk{x — y) — z + Pk{z — w)\\ < \\x — z\\ + \\Pk{x — y) — Pk{z — w)\\ < 
\\x — z\\ + \\{x — y) — {z — w)\\ < 2\\x — z\\ + \\y — w\\, 

and by symmetry 

||xU?/ — 2;Uti?|| < ||a; — z||+2||?/ — 

By adding the obtained two relations we conclude the first relation in item (x). The 
second relation can be deduced similarly. 

Using the definition of a; □ y we have according to the formula ([6]) that 

x\iy = Px+Ky = Px+Kifty + (1 - n y) = Px+kw = xr\w = p^+kx. 

Using a similar argument we see that 

x\lw = z\lw. 

This is the first formula in item (xi). A similar argument yields the second relation in 
this item. 

Item (xii) follows easily from items (v) and (viii). □ 



5. Subsets invariant with respect to H and U 

To shorten the writing the term invariant from now on will mean invariant with respect 
to the operations □ and U defined with the aid of the given self-dual cone K . 

Lemma 3 

(i) The minimal invariant set containing the points x,y ^ is the set {x,y} if x and 
y are comparable, and the set {x, y,xny,xL\y} if x and y are not comparable; 

(ii) The minimal invariant convex set containing the points x,y & M"* is the closed line 
segment [x, y] if x and y are comparable, and the planar rectangle with vertices x, 
y, xVAy and xUy if x and y are not comparable. 

Proof. The assertion (i) is the direct consequence of items (iii) and (iv) in Lemma [2J 

If X and y are comparable, then any two points in the segment [x, y] are comparable 
and their set is invariant by (i). Hence, [x,y] is invariant, and being the minimal convex 
set containing x and y, we arrive to the first assertion in item (ii). 
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If X and y are not comparable, by items (v) and (viii) of Lemma IH x, xVAy and xUy 
form a spatial quadruple with all the angles being rightangles. Hence, it must be a planar 
rectangle denoted by n(a;, y). The sides of this rectangle have comparable endpoints, hence 
the whole boundary of n(x, y) must be contained in any invariant convex set containing x 
and y. Let v be an arbitrary point in n(x, y). The line trough v parallel with the segment 
[y^x n y] intersects the segment [x,x □ in z = Ax + (1 — \)x □ y, the line through v 
parallel with [x, xUy] meets [y, xUy] aX w = jiy + {1 — ^)x □ y, with some A, /x G [0, 1]. 
See the below figure. 




Obviously, the rectangle with vertices z, xUy, w, v is contained in the rectangle n(x, y), 
since they have the common points z, xVAy, w. The same is true for the rectangle with 
the vertices z, x n y, w and z U w. Hence, the vertices v and z Uw must coincide, that 
is, V = zUw & H(x, y). Hence, every point in the considered rectangle must be contained 
in any invariant convex set containing x and y and thus the whole rectangle Il{x,y) is 
contained in any invariant convex set containing the points x and y. 

We have to verify that Il{x,y) itself is invariant. Take u,v & H(x,?/). If u and v are 
comparable, then they form an independent set. If not, we argue as follows. The lines 
through u and v parallel with the sides [x, xUy] and [y, xUy], respectively form a rectangle 
with opposite vertices u and v. Denote by p and q its other opposite vertices. See the 
below figure. 
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A reasoning as above, combined with a case analysis shows that the rectangle with vertices 
u, p, V, q must be contained in Il{x,y) and hence it must coincide with Il{u,v). 

Indeed, assume e. g. that u G [p, z] with z G [x, xUy], and v G [p, w] with w G [y, xUy]. 
Then, a reasoning as above shows that p = zHw, and using item (xi) in Lemma [2] we see 
that p = uHv. Thus, uUvE n(x, y). 

We can similarly see that m U f G n(x, y). 

□ 

Lemma 4 If M, Mi, C M"^, z G X are invariant sets, then 

(i) HigiMj zs a/so invariant, 

(ii) r/M + a zs a/so invariant for any a G and G M. 

(iii) // the nonempty convex set C is invariant, then its affine hull denoted by aff C is 
invariant too. 

(iv) The nonempty set M C is an invariant convex set if and only if together with 
each pair x, y of elements the convex hull co{x, y,xny,xL\y} is contained in M. 

Proof. The first assertion is trivial and the second follows easily from items (vi), (vii) 
and (ix) of Lemma [2J 

To verify assertion (iii), we argue as follows: According to item (ii), we can suppose 
that G icore C, where icore C is the relative interior of C with respect the topology of 
affC ([19J). 

Let x, y G aff C and take t > such that tx, ty G C. Then, (tx) □ (ty), (tx) U (ty) G C. 
Since xHy = {l/t){{tx)n{ty)) and xUy = {l/t){{tx)U{ty)), it follows that xHy, xUy G 
affC. 

The proof of the assertion (iv) follows from item (ii) of Lemma [31 □ 
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Corollary 1 Let x,y E be incomparable elements. Then, the rectangle Il{x,y) with 
vertices x, y, xVA y, and xUy is invariant according to item (ii) of Lemma\^ Assume 
that is in the relative interior ofIl{x,y). Then, the linear hull Q{x,y) := aS.Il{x,y) 
is an invariant bidimensional subspace o/M™ by item (Hi) of Lemma\^ In this subspace 
Kq = Kr\Q{x, y) is a self-dual lattice cone and □ and U restricted to y) are the lattice 
operations with respect to the order relation that Kq induces in this subspace. Hence, 
according to item (iv) of Lemma^ every sublattice in Q{x,y) with respect to these lattice 
operations is an invariant set in M™. 

Proof. 

We shall use the notation cone M for the minimal closed convex cone in M™ containing 
the nonempty set M. 

After a translation in Q[x,y), if necessary, we can suppose that xlly = 0. Hence, by 
item (iii) of Lemma [2] we get x,y E K and by item (xii) of the same lemma it follows that 
{x,y) = 0. We further have that x,y E Kq and hence coiae{x,y} C Kq. In fact we have 
that Kq = cone{x,y}. Assuming the existence of some z E Kq \ co{x,y}, it would follow 
that (x, z) < 0, or {y, z) < 0. In any case we get a contradiction with the self-duality of 
K. Thus, Kq is a selfdual cone in Vt{x,y). 

In the bidimensional space every generating pointed cone is a latticial cone, hence so 
is Kq in VL{x^y). The lattice operations with respect to the order relation <K(, induced 
by Kq in VL{x,y) can be characterized geometrically as follows: The infimum w of the set 
{m, f } C y) is given by the relation w — Kq = {u — Kq) fl (f — Kq). By using item (vii) 
of Lemma [H we can suppose that u,v E n(x, y). Therefore, similar ideas to the proof of 
item (ii) of Lemma [3] yield that w = u n v. Analogously, the supremum of the set {u,v} 
with respect to <Kq is exactly uUv. 

□ 



Lemma 5 The half space H_ is invariant if and only if the hyperplane H has this property. 

Proof. According to item (ii) of Lemma H] we can assume that E H. 

Suppose that H is invariant, but H_ is not. Then, there exist some x,y E H_ such 
that xUy ^ or xlly ^ Assume that xlly ^ Then, xlly E int H+. The line 
segment [x, xUy] meets H in z = Xx + {1 — X)x \~\y, X e]0, 1], the line segment [y, xUy] 
meets H at w = fiy + {1 — fi)x \~\y, fJ. e]0, 1]. According to item (xi) in Lemma [2] we have 
then 

znw = xny^H, 

which contradicts the invariance of H. 

Suppose now that if_ is invariant, but H is not. Then, there exist some x,y E H such 
that xUy^H oi xVAy^H. Since if_ is invariant, we can assume that xUy E'mi 
Let u be the normal of H. Then, (u, x U < 0. By using the relation in item (v), we 
have then 

= {u,x + y) = {u,x L\ y) + {u, xUy). 
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Whereby, by using the relation {u^x U y) < 0, we conclude that 

{u.xUy) > 0, 

that is, X n y G int contradicting the invariance of H_. 



□ 



Lemma 6 // the nonempty closed convex set C C M™" is invariant, then so is every face 
Co ofC. 

Proof. Take x,y E Cq. Then, {l/2){x + y) E Cq, because Co is convex. Using the 
standard relation 

1,1 1 

-{x + y) = -xny+ -xUy, 

the inclusions xlly, x U y E C , and the definition of the face, we have that 

X r\y, xL\ y E Co- 

□ 



Lemma 7 A linear subspace S ofW^ is invariant if and only if S is invariant with respect 
to Pk, i-e., PxiS) C S. 

Proof. Suppose that S is invariant and let any x E S. Then, from E S and item (i) of 
Lemma El it follows that Pk{x) = + Pk{x - 0) = 0L\ x E S. 

Conversely, suppose that Pk{S) C S. Hence, by using again item (i) of Lemma [2] and 
the invariance of a linear subspace under linear combinations, for any x,y E S we have 
X r\ y = X — Pk{x — y) E S and x L\ y = x + Pxiy — x) E S. □ 

Denote by bdr C the boundary of a set C . 

Lemma 8 Suppose that C is an invariant closed convex set with nonempty interior, and 
H is a hyperplane tangent to C in some point o/bdrC. Then, H is invariant. 

Proof. According to item (ii) of Lemma H] we can assume that E bdrC, that H is 
tangent to C at 0, and that C C H^. 

We shall prove our claim by contradiction: we assume that H is not invariant. 

Since H is not invariant, there exist some z, w E H such that z Uw ot z Hw is not 
in H. Suppose that u is the normal of H. From the relation in item (v) of Lemma [2] we 
have then 

= {u, z + w) = {u, z L\ w) + {u, zHw), 

whereby it follows that zL\ w and zH w are in opposite open half-spaces determined by 
H. 
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Suppose that zHw E int Taking x = z — {z + w)/2, we have —x = w — {z + w)/2. 
Then, by our working hypothesis that G il, it follows that the line segment [—x, x] C H. 
We can easily check that {—x) □ x G inti/+. Denoting by B the unit ball in R™, then 
there exists some 6 > such that 



-x)nx + 5B C 'mtH+. 



(10) 



We have the relation 

[-x,x] = {tx : t e [-1, 1]}. 

Next we project [— x, x] in the direction of u onto bdr C. All the above reasonings are 
valid when we change x with its positive multiple, hence we can chose x small enough, so 
that the above projection to make a sense. 

Denote by 7(t) the image of tx in bdrC by this projection. Since if is a tangent 
hyperplane, the segment [—x, x] will be tangent to 7 at t = 0, 7(0) = 0, 7'(0) exists, and 
7'(0) = X. 

Since 7 is differentiable in t = 0, we have the following representations around 0: 



and 
where 



7(t) =tX + 7]{t), t> 0, 



7(-t) = -te + c(-t), t>o. 



^^^^ and ^0, as t ^ 0, t > 0. 



t t 

Using item (x) of Lemma [2], as well as the relations flTT]) and f[T^ . we have then 



(11) 
(12) 
(13) 



\\{-tx) n (te) -7(-t) n7(t)|| < ^(11 -tx-^{-t)\\ + ||tx -7(t)||) = ^(llC(-t)ll + urn)- 

Dividing the last relation by t > 0, and using the relation in item (vii) of Lemma O 
we obtain that 



a-t) 



[-x)nx-^^i-t)n^it)\\ < ^ 



Take now t > small enough in order to have by ([T3 



+ 



(14) 



a-t) 



t 



+ 



< 6. 



For such a t > we have, by using f lHj) . that 

1 



t 



(7(-t) n7(t)) G intH. 



+ 5 



and thus 



7(-t) n 7(t) G int K 
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that is, 7(— t), 7(t) € C, but 

7(-t) n 7(t) i 

contradicting the invariance of C . 

The obtained contradiction shows that H must be invariant with respect to the oper- 
ations U and n. 

□ 



6. Isotonicity of the projection onto a hyperplane 

Lemma 9 Let H C he a hyperplane through the origin with unit normal vector u G 
M™. Then, Ph is isotone if and only if 

{x,y) > {u,x){u,y), 

for any x,y E K. 

Proof. Since Ph is hnear, it follows that Ph is isotone if and only if 

Phx = X — {u,x)u G (15) 
for any x E K. By the self-duality of K, it follows that relation (fT5|) is equivalent to 

{x,y) = {u,x){u,y) + {x - {u,x)u,y) > {u,x){u,y), 
for any x,y E K. □ 

Lemma 10 Let H C be a hyperplane through the origin with unit normal vector 
u G M™. If Ph is isotone, then H is invariant. 

Proof. By Lemma [7] it is enough to show that if {u,z) = 0, then {u,Pkz) = 0. Suppose 
that {u,z) = 0. Then, Pkz G K, Pkz - z = Pk{-z) G K and {Prz - z,Pkz) = by 
Lemma [H By using Lemma [9], with x = Pkz and y = Pkz — z, we get 

(m, PKzf = (m, Pkz) (m, Pkz - z) < {Pkz, Pkz ~ z) = 0. 

Hence, it follows that {u, Prz) = 0. □ 
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7. The proof of Theorem [T] 



It is known (see e.g. [19], Theorem 25.5) that if C C is a closed convex set with 
nonempty interior, then bdrC contains a dense subset of points where this surface is 
differentiable. Since the topology of bdr C possesses a countable basis, we can select from 
this dense set a countable dense set {a^ : z G N} C bdrC such that there exist the 
tangent hyperplanes H{ui,ai) to C and C C H^{ui,ai), i eN. Since the set {oj, z G N} 
is dense in bdrC, a standard convex geometric reasoning shows that in fact 

C = niefiH^{ui,ai). (16) 

Now, if C is invariant, then so is H{ui,ai), i G N by Lemma [81 Hence, the necessity 
of the condition in Theorem [1] is proved. 

Conversely, if we have the representation (ITBI) with the hyperplanes H{ui,ai), i G N 
invariant, then, by Lemma the halfspaces H_{ui,ai), i G N are also invariant. Then, 
by using item (i) of Lemma [Hand the representation f|T6|l . we see that C is invariant with 
respect to the operations □ and U and the sufficiency of Theorem [1] is proved. 



8. The proof of Theorem [2 

Assume that the closed convex set C is invariant . Let x,y E with x < y and denote 
u = Pcx, V = Pcy. 

Assume that u < v is false. Then, from uUv E C, the definition of the projection and 
item (iii) of Lemma [21 we have \\y — f || < \\y — uU v\\. Hence, from 

II?/ — f|P = ||y — 'uUf|p + \\u U V — vW^ + 2 {y — u L\ V , u U V — v) , 

it follows that 

IImUw — f||^ < 2{u U V — y , u U V — v) . 

On the other hand, since uH v E C, we have ||a; — u\\ < \\x — uH v\\, and thus we have 
similarly that 

llwrif — m||^ <2{unv — x,unv — u). 

Summing up the latter two inequalities and using item (v) of Lemma [2]), it follows that 
{u U V — V , u U V — v) = \\u L\ V — vW^ < {u L\ V — y , u L\ V — v) + {x — u r\ V , u U V — v) . 
Thus, 

{y — X — {v — uH v),uL\ V — v) < 0. 
Combining the latter inequality with item (viii) of Lemma [21 we obtain that 

{y — x,uL\ V — v) < 0. 

But this is a contradiction, because y — x E K = K* and uUv — v E K (by item (iii) of 
Lemma [2]) . 

The obtained contradiction shows that Pc must be isotone. 
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Corollary 2 Let H be a hyperplane in M™. Then, H is invariant if and only if it is an 
isotone projection set. 

Proof. The proof follows from the joint application of Theorem [2] and Lemma [HJl □ 



9. The proof of Theorem [3 

Let us verify first the following equivalences 

(i) ^ (iii) ^ (v). (17) 
From Theorem [T] we have the equivalence 

(i) ^ (iii). 

From Lemma [6] it follows 

(i) (v). 

If (v) holds then every hyperface Cr\H{ui, ai) must be invariant. But then, as H{ui, ai) 
is the affine hull of this hyperface, it must be invariant too, by item (iii) of Lemma HI 
Hence 

(v) ^ (iii) 

and f[T7|l has been verified. 
From Theorem [2] we have 



n . 



We shall show next, that 



(ii) ^ (iv). 

Assume the contrary: C is an isotone projection set, but some hyperplane H = H{ui, ai) 
in its sharp representation is not. 

Bearing in mind item (ii) of Lemma HI we can assume that is in the relative interior 
of the hyperface F = C (1 H. If B denotes the unit ball in R™, then for an appropriate 
positive 5 > we can realize that 

Hn6B CF. 

Since C C H_, for each element z G 6B fl we have 

Pcz = Phz e F (18) 
Indeed, from PhZ = Ph_z and C C H we have on the one hand 

\\z - Phz\\ = \\z - Ph_z\\ < \\z - Pczl (19) 
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and on the other hand PhZ G 6B (1 H G F G C (as Ph is nonexpansive) and then 

\\z-Phz\\ > \\z-Pcz\\. (20) 
The relations (JH]) and ^ yield 

\\z - Pcz\\ = \\z - Phz\\, 

which together with Phz G C and the unicity of the best approximation conclude that 
Pcz = Phz. 

From our working hypothesis that Ph is not isotone and the linearity of this mapping 
(from the condition G H), this is equivalent with the existence of some z G K with 
PhZ ^ K. The same is true for any positive multiple of z. Hence, we can assume at once 
that z g6B. 

Suppose that z G H^. From the isotonicity of Pc, we have as < 2; and -Pc(O) = 0, 
that 

Pcz = Pcz - Pc(0) G K, 
which is impossible since by (|T8i) 

Pcz = Phz i K. 

Suppose that z G H^. Then, —z G 6B fl i/+ and then 

Pc{-z) = Ph{-z) = -Phz i -K. (21) 

Since —z < 0, the isotonicity of Pc yields 

Pci-z) < Pc(0) = 

and hence Pc{—z) G —K, contradicting (12T|) . 

The obtained contradictions conclude that Ph must be isotone. 
The relation 

(iv) (iii) 

is a direct consequence of Lemma [TOl 

10. Particular case: the Lorentz cone 

Lemma 11 For any x,y,a G M™ the following inequality holds: 

{{x,y) + \\x\\\\y\\)\\af > {a,x){a,y) (22) 
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Proof. Denote by (p,0,p G [0, tt] the angles of the vectors {a,x}, {a,y} and {x,y}, 
respectively in radians. Then, it is known that p < ip + 6. Since the cosine function is 
decreasing in the interval [0,7r], the latter inequality gives 

cos p > cos(v9 + 9) = cos ip cos 9 — sin ip sin 9 > cos ip cos 9 — 1. 

Thus, cos p + 1 > cos (/9 cos 6', from where it follows 

{x,y) _^ ^ ^ (a,x) {a,y) 
\\x\\ \\y\\ ~ \\a\\ \\x\\ \\a\\ \\y\\ ' 

or equivalently inequality f l22|) . □ 



Lemma 12 Let m > 1 and K C IR™'^^ he the Lorentz cone 

K = {{x,x'^+^) eMT ||x||<x™+^}, 

and H C W^^^ a hyperplane through the origin with unit normal vector (a, a™^^), where 
a G and a"^~^^ G M. Then, Ph is isotone if and only if a^^^ = 0. 

Proof. Let b = (a, a'^'^^). By Lemma [9], we have to show that for any u = {x, x™"'"^) G K 
and V = {y,y"^~^^) E K we have {u,v) — {b,u){b,v) > if and only if a™""*"^ = 0. Suppose 
that a'""'"^ = 0. Then, by using Lemma [TT| we have 

{u, v) - (6, u) {b, v) = {x, y) + - (a, x) (a, y) 

> {{x,y) + ||a;|||||/||)||af - {a,x){a,y) > 

Conversely, suppose that for any u,v E K we have {u,v) — {b,u){b,v) > 0. Since m > 1, 
there exists z G such that {a,z) = and = 1. Let u = {z, 1) and v = {—z, 1). 
Then, u,v E K and thus 

< {u,v) - {b,u){b,v) = -ll^f + 1 - ((a,2) +a™+^)(-(a,z) +a™+^) = -(0™+^)^. 

Therefore, 0"^+^ =0. □ 

Bearing in mind, item (ii) of LemmaHJ the working hypotheses E H and || (a, a'""'"^) || = 
1 can be ignored in the applications of the above lemma. 

Corollary 3 Let M be a closed convex subset with nonempty interior in M"^"*"^ = M^^M 
with m > 1. Consider the following assertions: 

(i) M is invariant with respect to the operations □ and U defined by the Lorentz cone 
K, 

(ii) M is an isotone projection set, 
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(iii) 

M = C X R, (23) 
where C is a closed convex set with nonempty interior in W^. 

Then 

(iii) ^ (i) ^ (ii). 

Proof. From the convex geometry it follows that if M is of the form f l23p . then it can be 
represented as 

M = n,^nH4ia„0),ih,bT+')). (24) 

Since every hyperplane H{(ai, 0), (6j, b™''^^)) is isotone by Lemma [T2| it follows from Corol- 
lary |2] that each if((aj,0), {bi,b'^^^)) is invariant too. But then according to Theorem [H 
M is an invariant set. The usage of Theorem |2] then shows that M is an isotone projection 
set. 

If M is invariant, by Theorem [T] and Lemma [T^ it must be of form ([23]). Putting 

C = R'"n(n,e^i7_((a,0),(6,6'"+i)), 
we arrive to the required representation (12 3 p of M. 

□ 



Remark 1 

1. The implication (iii)^(ii) of the above corollary can be shown directly as well. In- 
deed, by the definition of the projection it easily follows that 

because for any {y, y™+i) e M = C x M. we have 

||(?/,?/™+i) - (x,x™+i)f = lly - xf + ly'^+i -x'^+ip > llP^a; -a;f 

= \\{Pcx,x"'+^) - {x,x'^+^\\^ 

and (Pca;,a;™+^) eC xR. Now let {x,x"'+^) < (?/,?/™+^). Then, 

\\y-x\\ <y'"+i-x'"+^ 
On the other hand, by the nonexpansivity of the projection Pc, we have 

\\Pcy - Pcx\\ < \\y - x\\. 
Thus, the latter two inequalities imply \\Pcy — Pcx\\ < y"^^^ — x^^'^ , or equivalently 

Pm(x,x™+^) = {Pcx,x'^+') < {Pcy,y'^-'') = PM{y,y"'-''). 

Hence, Pm is isotone. 

2. In the case m = 1 the Lorentz cone K is nothing else as the rotated and hence 
in this case the investigations of the next section take effect . 

3. The conditions m > 1 and that the interior of the convex set is nonempty is essential 
in the assertions of the corollary above. By CorollaryU\ and the next section, it can 
be seen that the invariant sets of dimension 2 can have a different shape. 
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11. Particular case: the cone 

In this case the invariant sets are the sublattices of the coordinate- wise ordered Euchdean 
space. The following lemma is the sufficiency part of Lemma 2.1 in [17]. We include here 
its proof for the sake of completeness. 

Lemma 13 If the closed convex set C C admits an isotone projection Pc with respect 
to the coordinate-wise order in , then C is a suhlattice. 

Proof. Suppose that Pc is isotone and take x,y E C. Let us see that x\/ y E C. 
From the characterization of the projection we have 

{Pcix yy)-xyy, Pcix V - < 0. (25) 

Since x < x V y and Pc is isotone, it follows that x = Pcx < Pc{x y y). Similarly, 
y < Pc{x V y) and hence x\/ y < Pc{x V y). We have also 

< Pc{x yy)-xyy< Pc{x yy)~y. (26) 

The two terms in the scalar product fl25p are m K = WJ^, and since K is self-dual, we 
must have the equality: 

{Pc{xyy)-xyy,Pc{xyy)-y) = Q. (27) 
By using again the self-duality of the relation fl26l) . as well as fl27j) . it follows that 
< {Pc{x V y) - X V {Pc{x yy)-y)- (Pcix v y) - x V y)) = -\\Pcix V y) - x V , 
thus we must have 

PcixVy) = xyy, 

and since C is closed, x\/ y E C. 

Similar reasonings show that x Ay E C. □ 



Lemma 14 The hyperplane H through with the normal u = {u^, ...,u"^) is a suhlattice 
if and only if 

u^u^ < 0, whenever i ^ j. 

Proof. By Corollary [2] it is enough to prove that Ph is isotone if and only if the conditions 
of the lemma hold. 

In the following reasoning, for sake of simplicity, suppose that = 1. Since Ph is 
linear, in order to characterize the hyperplane H with the property that x < y implies 
PffX < Pny, it is sufficient to give necessary and sufficient conditions on the unit vector 
u such that 

PHei>0, i = l,...,m, (28) 
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where Cj = (0, 0, 1, 0...0), i = l,...,m are the standard unit vectors of the Cartesian 
reference system. 

Since m is a unit vector, the conditions ( 128|) can be written in the form: 
PHCi = ei- {u, ei)u = (0, 0, 1, 0, 0) - u\u\ m™) > 0, z = 1, m. (29) 
These conditions yield 

u^u^ < 0, whenever i ^ j, (30) 

and 

1 - {u'f >0, i = l,...,m. (31) 

But the conditions ( l3T|) are trivially satisfied by the condition = 1. 

If 7^ 1, we can carry out the proof with "u/HmH in place of u and we get the same 
conditions ( 15U|1 on the coordinates of u. 

□ 

By putting together Theorem [H Lemma [13] and Lemma [TH we obtain the following 
corollary: 

Corollary 4 Let C be a closed convex set with nonempty interior of the coordinate-wise 
ordered Euclidean space M™. Then, the following assertions are equivalent 

(i) The set C is a sublattice; 

(ii) The projection Pc is isotone; 
(iii) 

C = r\i=fiH_{ui,ai), 

where each hyperplane H{ui, ai) is tangent to C and the normals Ui are nonzero 
vectors Ui = {uj, u^) with the properties u^u[ < whenever k ^ I, i E N. 

The equivalence of items (i) and (iii) says slightly more than the main result in [TS] . 

12. Comments and open questions 

Motivated by isotone iterative methods for variational inequalities, the second author put 
the following very general and still open question: Which are the closed convex sets which 
possess a projection onto them which is isotone with respect to an order relation defined 
by a given cone? A related at least as interesting question is: Which are the closed 
convex sets for which there exist a cone such that the projection onto them are isotone 
with respect to order relation defined by the cone? Although these very general questions 
seem extremely difficult to handle, the present paper partially answered the first question 
for self-dual cones. The investigation led to interesting connections with the invariant 
sets with respect to the extended lattice operations defined by a self-dual cone. Another 
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question is: Can this invariance approach be extended for more general cones, e.g., by 
introducing extended lattice operations with respect to both the cone and its dual? We 
expect this paper to open a new area, providing a general tool for studying variational 
inequalities and related equilibrium problems by using isotonicity with respect to orders 
defined by cones, and greatly widening the field of similar previous investigations. 
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